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GADY KOZMA AND ALEXANDER OLEVSKII 

■ Abstract. We proved earlier that every measurable function on the circle, af- 
\ ter a uniformly small perturbation, can be written as a power series (i.e. a series 

■ of exponentials with positive frequencies), which converges almost everywhere. 
\ Here we show that this result is basically sharp: the perturbation cannot be made 

(]J • smooth or even Holder. We discuss also a similar problem for perturbations with 

I lacunary spectrum. 

^: 

(N. 

■ 1. Introduction 

1.1. Functions representable by analytic sums. Let a power series converge al- 

^ I most everywhere on the circle T to a function g: 

^ . It follows from the Privalov uniqueness theorem, that any g may have at most one 

! such decomposition. An analogy with the classical Riemannian theory suggests 

^ I that c(n) are the Fourier coefficients, whenever g is integrable. 

■ Quite surprisingly, this is not the case: a few years ago we constructed an L^- 

■ function g on T which admits the representation (1) but 

(N- ^ , 

O! > \c(n)r = oo. 

(N. ^ 

^ ■ Later we proved that such a function even can be smooth. 

> ■ The space of functions g which admit an "analytic" representation (1) we named 

^ I PLA. The classic PLA-part of L^(T) is the set of functions whose Fourier ser- 

?H I ies contains exponentials with non-negative frequencies only, namely the Hardy 

space H^. This set is "small", in paticular it is nowhere dense. In contrast the 
"non-classic" part is dense. Moreover, the following equality is true: 

lO = PLA+C(T) (2) 

which means that every measurable finite function / can be decomposed as a sum 

f = g + h (3) 
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where g G PLA and h is continuous. Further, one can replace C(T) with U{T), the 
space of uniformly convergent Fourier series, and one can require from h to have 
arbitrarily small norm (the norm in Lr(T) being the supremum of the modulus of 
the partial sums of the Fourier expansion). The described results are proved in 
[KO.06, KO.07]. 

Our first result is that the equality (2) is close to best possible: one can not 
replace the second summand by a space of functions which possess any smooth- 
ness, like Holder or Sobolev one. We state the result in the following form. Given 
a sequence co = {co{n)}, < co{n) oo, denote: 



Theorem 1. For any co the sum PLA +J^cv does not cover neither L^{T), nor even the 
Wiener algebra A(T) = hi^). 

This theorem will be proved in §3. 

1.2. Menshov spectra revisited. The classic Menshov representation theorem 
(1940), see [B64, §XV.2] says that every function / G L?{T) admits representation 
by a trigonometric series which converges a.e.: 



This representation is non-unique, as follows from another remarkable result of 
Menshov's proved much earlier (1916): there is a non-trivial trigonometric series 
which converges to zero almost everywhere. Menshov's construction for the rep- 
resentation reveals the non-uniqueness phenomenon in a stronger form: one can 
avoid in (5) using any finite and even some infinite sets of harmonics. This leads 
to the following definition, see [KO.Ol]: 

Definition. A sequence A C Z is called a Menshov spectrum if every function 
/ G L*^(T) can be decomposed to a series (5) in which only frequencies from A 
may appear with non-zero amplitudes. 

In this terminology, Menshov's theorem states that Z is a Menshov spectrum. 
There are many results that show that Menshov spectra could be quite sparse. 
For example Arutyunyan [A85] showed that any symmetric set which contains 
arbitrarily long intervals is a Menshov spectrum. In other words, the set 




(4) 



00 




(5) 



[J [an,cin + U [—ayi — n, —an] 

n=l 
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is a Menshov spectrum, no matter how fast do the fl„ grow. Of course, such sets 
can be extremely sparse. Here we wish to compare to the following sparseness 
result, taken from [KO.Ol]: 

Given a sequence 

cv{k) = 0(1) (6) 
one can construct a sequence A{k) G Z""" with \(k + 1)/A(fc) > 1 + co{k), such that 
A = {±/(fc)} is a Menshov spectrum. 

The condition (6) is sharp: a Menshov spectrum cannot be lacunary in Hada- 
mard sense. Further, the symmetry condition is also essential. Indeed, Privalov's 
uniqueness theorem implies that the set Z"*" is not a Menshov spectrum. See 
[KO.Ol] for details on all these claims. 

One may now ask: how many negative frequencies one should add to Z+ in 
order to get a Menshov spectrum? According to the theorem above an extra set 
with gaps of any sub-exponential growth could be sufficient. Our second result is 
that this result is close to the best possible one: super-exponential growth is not 
sufficient. 

Theorem 2. Let Q := {q{k)} C Z+ satisfy the condition 

q{k) 

Then the set A = Z+ U { — Q} is not a Menshov spectrum. 
Theorem 2 can be reformulated in the language of theorem 1. Let 

^Q = {feL^:fin)=Oyn^Q}. 

Then 

Theorem 2'. With the same Q as in theorem 2, PLA +=Sf_Q 7^ L^. 

The equivalence of theorems 2 and 2' follows by taking the Menshov represen- 
tation of / and making the positive part into a PLA function and the negative part 
into an ^-q function. This requires Plessner's theorem and some standard facts 
on lacunary trigonometric series — we fill these details in §4. 

The formulation of theorem 2' leads to a natural generalisation. Can one find a 
function / ^ PLA +=Sf_Q for all superexponential Q simultaneously? We present 
a weakned version of this 

Theorem 3. For a function i{n) — > 00 there is a function f such that f ^ PLA +^_q 
for any Q satisfying 
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We remark that, as in theorem 1, the / of theorem 3 may be taken to be in the 
Weiner algebra A(T). 

Theorem 3 is clearly stronger than theorem 2', and hence also from theorem 2. 
On the other hand, the proof is also more technical. Hence we first prove theorem 
2 in §4, and only afterwards give the proof of theorem 3 in §5. 

2. Lemmas 

In this section we introduce some notation and lemmas which will be used for 
the proof of all three theorems. For a PLA-function g the coefficients c„ in the 

TLA 

expansion (1) are unique, so we will denote them by g{n). Below we denote by g 

I'LA 

any PLA-function with g{0) = 0. We will use the following notations 




g (t) := sup 

N 



I'LA 



int 



TLA 

G{z):=Y,g{n)z\\z\<l (8) 
Qf := conv({e^'^} U {z : |z| < i}). 

This Qt is often called the Privalov ice-cream cone at e''. We always denote by E a 
measurable subset of T; by |£| its Lebesgue measure. By || • we denote the norm 
inL2(T). 

Lemma 1. Ifg*{t) = A then \G{z)\ < 3 A for all z G Qt. 

Proof. Without loss of generality one may assume t = 0. We now apply Abel's 
summation formula to get, for any |z| < 1, 

G(z) = E fWz" = E(2" -^"^') E 

n=0 n=Q k=0 

SO 

|G(z)|<AX:|z"-2"+^| = ^^^ 
«=o ^ 1^1 

but in Qo one has |1 — z|/(l — |z|) <3, with the maximum achieved at z = — ^ 
(the exact value of the constant 3 will play no role in what follows). □ 

Lemma 2. There is some universal constant ci > such that for every K > there is a 
number e = e{K) such that if 

I|l+^ll2<£ 

then 

\{t : g%t) > K}\ > ci. 
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We remark that in fact Ci may be taken to be 1/2 or any number smaller than 
1, but this requires an extra argument that we prefer to skip. The dependency 
between e and K will turn out to be e ~ 1/ k'^. The power can be reduced arbitrarily 
close to zero (e.g. e ~ i<c~o oooi) at the price of making Ci smaller (we will not need 
all these in this paper). 

Proof. The proof is a simple variation on the proof of Privalov's uniqueness theo- 
rem [K80, §D.III]. Let A > 1 be some sufficiently large parameter to be fixed later, 
and let E C [0, 2n] be the set of t satisfying the following two requirements 

\l + g(t)\ <Ae yt eE 

\g*{t)\ <K yteE. ^ ^ 

Assume by contradiction that \ {t : g*{t) > K}\ < ci. Then we may assume that 

|E| >l--l-ci 
since Markov's inequality gives us 

\{t:\l+g{t)\>Ae}\<^. 

(the fact that the power is 2 will play no role in the argument). 

Next, recall that G is the "extension" of g into the disk {|z| < 1} defined by 
(8) whenever the sum converges, which is on all of {|z| < 1} and almost every- 

PLA 

where on {|z| = 1}, since g is in PLA. By Abel's theorem, if g(n)e'"* converges 
then G(z) — ^ G{e^^) when z converges to e'^ non-tangentially [Z68, §3.14]. Assume 
therefore, without loss of generality, that the convergence G(z) — ^ G(e'') is uni- 
form on E and that E is closed (if it is not, use Egoroff 's theorem to find an E' C E 
satisfying the requirement and having large measure, \ E'\ > 1 — — Ci). 
Examine the Privalov domain over E, namely 

= U Q^- 

teE 

See figure 1 which demonstrates a Privalov domain for a Cantor set. By the above, 
G is continuous on P. Next examine the function i := log |1 + G|. It is subhar- 
monic on P, and continuous on P (in the sense that allows the value —00). There- 
fore 

^(0) < [ i{z)dCl{z) (10) 
JdP 

where O is the harmonic measure of P from (which is clearly a point of P). 
For background on the harmonic measure (and especially its construction using 
Brownian motion) see the book [B95]. 
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Figure 1 . A Privalov domain for a Cantor set. 



To use (10) we first note that G(0) =0 so i{0) = 0. Now examine the boundary 
of P. We write dP = E U I. On E we have i < log As. On I we apply lemma 1 
to see that i < log 3K. Finally we need to estimate the harmonic measure O of J 
in the domain P. Every interval / in the complement of E corresponds to a piece 
/'of 7 — usually to just two straight lines from the edges of e'^, but sometimes 
also to a piece of {|z| = |}. One / and /' of the second kind (i.e. with a piece of 
{|z| = j}) are noted in figure 1. Either way, a straightforward calculation shows 
that the probability that Brownian motion starting from hits /' before leaving the 
disk is < C|/| and hence 

n(j) = Y^Cl{}') < Cj^lJl = C\E'\ < C(A-2 + ci). 

Define therefore 

^ = ci = -1 

4C 

and get that 0(7) < ^ and hence that n(E) > ^. With the estimates above for i 
and (10) we get 

= £{0) < Q(E)logAe + n(J)log3]iC < ^logAe + logSK 

which leads to a contradiction if only e is sufficiently small. □ 

Remark. It might be worthwhile to compare this lemma to lemma 2.6 in [N93], 
which is also proved by Privalov's approach. 
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3. Proof of theorem 1. 

Let {b{k)} (k = 1, 2, . . . ) be a fast decreasing sequence of positive numbers, such 
that 

LHi) = {bik)e (^-^^^ Vfc (11) 

where e{K) are from lemma 2. 

Recall the sequence co going to infinity from the statement of the theorem. Given 
CO, choose a fast increasing sequence {n{k)} of integers so that 



me [^^j co{n{k)) ^ 00 (12) 

Set 

f{t) := 

We claim that the function / does not belong to PLA +^co. Take therefore any 
h G and let q := f — h. We need to show that q ^ PLA. Fix a (large) number 
N. Denote 

f'{N;t) = &(fc)e-'"W^ 

k<N 

f"{N;t) = ^ h{k)e-'<^)' 

k>N 

/ = /' + &(N)e-'"(^)^+/". 
h = h' + h" 



so 

Similarly, let 
where 

Clearly 

and 



h' := ^(n)e'"^ 

|«|<w(N) 



i>k 



\h"\\2<\M^/^iniN)). (13) 
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Examine now the function g := [l/b{N)]{f' - h' - q)e'<^^K It is in PLA since 
q G PLA (we argue by contradiction here) and — h') is an analytic poly- 

nomial. In other words 



1 



h{N) 



f'{k - n{N)) - h'{k - n{N))- q{k - n{N)) 



L-LA 

and g(0) = 0. Hence we may apply lemma 2. For the L norm we can write 



1+, 



b{N) 

1 M 



(b{N)e-"'^^^'+f'-h'-q 



-f + h%< 



b{N) 

By (11) and (13) < (o (b{N)£ ( 1 



+ 



I '^^U) 



By (12) 



^(■N) W^^''^yb{N) J J ' a;(n(N))") 



e 



(where the o is allowed to depend on \ \h\\,^^X So for N sufficiently large the o is 
smaller than 1, and the lemma gives that 



t:2* t) > 



_N_^ 

b{N)j 



> Ci. 



(14) 



At this point we only need to go back from g to q, so we need to estimate the 
contributions of/' and h'. f is straightforward as 



sup 

k 



i<k 



<EI/WI <C- 



(15) 



For h' we use Carleson's theorem [C66, L04] for both and h defined by 

h+ =Y^ h(n)e'"^ ^" = E 

n>0 w<0 



and get that both expansions converge almost everywhere. This gives a set E with 



|£'^| < ici such that 



k 


< c 


-1 

E 


^(n)e'"^ 


< c 




(16) 


n=0 




n= — 
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For the analogous sum is bounded by either a sum of two terms from 

(16), or by a difference of two, and in both cases we get 

Y^h^7^)t^j)e^n <2C. (17) 

This proves the theorem: since g* is large (14) and /' and h' are bounded (15), (17), 
we get 

>N -C 

on a set of measure > \c\. Since N was arbitrary and C depends only on h, this 
proves that q ^ PLA. □ 

Question. Does PLA +A(T) cover C(T)? 

4. Proof of theorem 2 

Let us start by showing that theorem 2 is equivalent to theorem 2' (this will also 
aid in its proof). For this we need two classical results 

(i) A lacunary trigonometric sum converges almost everywhere if and only if it is in 
L^. A function in with a lacunary Fourier expansion is in L^. See e.g. [Z68] 
§5.6. Here lacunary means in Hadamard sense, i.e. q{k + 1) /q{k) > 1 + c. 

(ii) If a trigonometric series converges pointwise on a set E, then both its positive and 
negative parts converge almost everywhere on E. This result is due to Plessner 
[P25]. A careful treatment can be found in [B64], §VIII.23, volume 2, page 
151. 

To see that theorem 2 implies theorem 2' note that a function / which proves that 
A is not a Menshov spectrum also cannot be in PLA+^_q as a decomposition 
f = g + h, g ^ PLA, h G =S?-Q carries over to a representation 

00 

fit) = E 'ii^y'' + L ^i^y' 

n=0 n=—oo 

which converges almost everywhere since both its parts converge almost every- 
where: the g part by definition of PLA and the h part because of (i). 

Vice versa, assume by contradiction that A is a Menshov spectrum. Than every 
/ has a representation as a sum I^neA converging almost everywhere. But 

by Plessner 's theorem the positive part converges a.e., so its limit, call it g, is a 
PLA function. Also the negative part converges a.e. so call its limit h. By the other 
direction of (i), h ^ and hence in ^-q- We get f = g + h with g G PLA and 
h G =^-Q so, since / was arbitrary, PLA +^_q = L^. This shows that theorem 2' 
implies theorem 2, so they are equivalent. □ 
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Satisfied that theorem 2 and 2' are equivalent, we start their proof. The first step 
is the following simple lemma. 

Lemma 3. Let Q satisfy (7). Then there is a number a, j < a < | such that 

{ccq{k)}=o{l) (18) 

where {%} denotes the fractional part of x. 

We remark that in §5 we will need that the estimate of {oicf\ can be done uni- 
formly in the superexponential growth of the Q, namely, 

{«#)} <Cmax|-?^^l. (19) 



i>k U(/ + i) 

Also the restriction a G ( is only used in §5, here a can be taken anywhere in 
(0,1). 

Proof. We may assume without loss of generality that q{k + 1) / q{k) > 2 for all k 
(for k = l we assume q{l) > 2). Set 

where the numbers < 7(/c) < 1 are to be defined. Assuming they are already 
defined for k < n, we denote by a{n) the n^^ partial sums of the series (20) and 
set 7(n + 1) := 1 — {a{n)q{n + 1)} which implies that q{n + \)a{n + 1) is integer. 
Continuing this process we get ot. 
Now, for every n > 1: 

ccq{n) = a{n)q{n) + q{n) ^ — y. 

k>n ' 

As already explained, a{n)q{n) is an integer. The second term is < q{n) I]jt>M 
l/q{k), which is o(l) due to (7). This gives (18) and also the uniform estimate (19) 
remarked upon after the lemma. □ 

Step 1. With the lemma proved we can start the proof of theorem 2. Fix numbers 
d{n) > decreasing so fast that 
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where the function e(n) was defined in lemma 2. Since this expression will repeat 
a lot, we will denote it for short by e^, 

_diN) ( N \ 
'""-^'[diN)) ' ^^^^ 

Step 2. Next use lemma 3 to find a number ^ G (0, 2tz) such that 

1. (23) 

Step 3. With /3 defined, one can find v(N) such that the following two properties 
hold, 

|1 _ e'M^) \<eN Vfc such that q{k) > v{N) (24) 
|l_e'MN)|>i_ (25) 

These properties can be satisfied simultaneously because (24) is satisfied when- 
ever v{N) is sufficiently large, while (25) is satisfied on a sequence converging to 
00. We now define 

00 

fit) = E rf(N)e-(^)^ (26) 

N=l 

This is the required function. As an aside we remark that it is in the Wiener al- 
gebra, but it might be highly non-smooth as we have no control over the relation 
between d{N) and v(N). 

Step 4. Recall now the discussion in the beginning of this section. We claim that / 
is a function demonstrating that A = { — Q} U Z+ is not a Menshov spectrum, i.e. 
that / has no expansion 

f(t) = Y^c{n)e'''^ n^A^ c{n) = (27) 

n 

which converges almost everywhere. Assume therefore by contradiction that an 
expansion (27) exists. Due to Plessner's theorem we know that L!n<o ^('^)^'"' con- 
verges (to some value), and since the negative part is lacunary we must have 

E„<ok(w)P < ^■ 

Somewhat similarly to the proof of theorem 1, we will now subtract the Fourier 
expansion of / and the non-standard one (27) and get a null series i.e. a trigono- 
metric series converging to zero almost everywhere. Namely, define 



7(n) = c(n) — f{n) = c{n) 



Jrf(N) n = -v{N) 
1 otherwise 
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and get that 

00 

j{n)e"^^ = for almost every t. 

n = — co 

The crucial step is to examine f{t + fi) — f{t) and the corresponding null series 

00 

7(n) (e'"^ - = for almost every t. (28) 

n = — 00 

As in the remark after (27), the positive and negative parts of (28) converge almost 
everywhere (not necessarily to zero). 

Step 5. We will need some estimates for the norm of the "tails" of (28) so let us 
state them now: for every N, 

E |7(n)(e'^"-l)|2<C£?,. (29) 

n<-v{N) 

Here and below C may depend on YLn<o k('^) P (but not on N). 

Proof of (29). 7(n) can be non-zero only if n = —ci{k) or if n = —v{k). In the first 
case we have 

\e^f^n _ ^ ^^-rMik) _ i| ^ _ i| (2^) 

(recall that we are looking at n < —v(N) so (24) applies). All in all this gives 
E |c(-#))(.'^^«-l)|2<e2^E|c(n)|2 

fc:i?(fc)>i'(N) n<0 

which we agreed to denote by Ce^. The second kind of non-zero n is —v{k) and 
for this we simply use the definition of the d{k), (21) and of /, (26), and get 

(21) 

E rf(fc)2|e'/^-« - 1|2 < 4 J] < 4£2,. 

fc>N fc>N 

Taking these two estimates together gives 

X: |7(n)(e''^"-l)P= E |(c(n)+/(n))(.'/^«-l)|2< 

n<-i/(N) n<-v{N) 

< E (2|c(n)|2 + 2|/(n)|2).|e'^"-l|2 

n<-v(N) 

By the above < • (2C + 8) 
as needed. □ 
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Step 6. We now proceed as in the proof of theorem 1 i.e. we wish to apply lemma 
2 for some PLA function related to the null-series (28). We shift the null-series (28) 
by v(N) and divide it by d(N)(e-'^(^)^ - 1). We get 



q{t) : 



(30) 



1 + 



1 



n<-v{N) 

In other words, the first line is the "PLA expansion" of q and the second is the 

TLA 

Fourier expansion. In particular is a PLA function with ^(0) = 0. By (29), 

111 II ^ Csn 

" d(N)|e-MN)/3_i|- 

By requirement (25), — 1| > 1, and with the definition of we get 



h II ^ C 



(- 



N \ 



U(N)J- 

Hence for N > C we may apply lemma 2 (to —q, but t^* 



-ij)*) and get 



> Ci. 



Recalling that the PLA expansion of q is (30) we get a set of measure > Ci where 



sup 

k 



M = -t/(N) 



>rf(N)|e-W^-l|^>N. (31) 



Step 7. We only need to change the lower bound in the sum. But clearly 



E |7(n)(e^'^"-l)l'<C 

n=-v{N) 

(if you want you can deduce this from (29) with the N there being 0). Using 
Markov's inequality gives that the corresponding function cannot be large on a 
set of large measure: 



t : 



7(n)(e^'^" >C 

n=-v{N) 



1 
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We subtract this from (31) and get a set of measure > ^Ci where 



sup 

k 



n=0 



>N-C. 



Since N was arbitrary, we get a set of measure > ^Ci where 



sup 

k 



nit 



00. 



But this is exactly the positive part of (28). This is a contradiction since it was 
supposed to converge almost everywhere. This finishes the proof of theorem 2. 

□ 

Conjecture. Probably theorem 2, and perhaps even theorem 3, hold for Q lacunary in 
Hadamard sense. 

There is another version of this problem. Let us introduce the concept of "Pri- 
valov spectrum". We say that A is a Privalov spectrum if 

^c(n)e'"' = yteE, |E| > ^ c(n) = 

Clearly, a Menshov spectrum can never be a Privalov spectrum. The trick of 
shifting by /3 employed above is useful also for this problem. For example, A = 
{—2"}^^ J U Z"*" is a Privalov spectrum. To see this, it is enough to shift by /3 = 2"^^ 
with k sufficiently large so as to satisfy E n (E + /3) 7^ 0, and this reduces the result 
to the original Privalov theorem. 

Thus a natural variation on the conjecture is: how sparse must Q be in order to 
ensure that — Q U Z+ is a Privalov spectrum? This problem was considered by F. 
Nazarov in the early 90s in an unpublished work (private communication). The 
trick of shifting can be used to show that if Q is very fast increasing, then — Q U 
Z+ is Privalov, but it seems that not under the condition (7) of superexponential 
growth. Faster growth of Q is necessary. 

Another interesting generalization is to ask whether removing a superexponen- 
tial sequence from a Menshov spectrum leaves one with a Menshov spectrum. Let 
us remark that a theorem of Talalyan [T69] shows that removing a single element 
from a Menshov spectrum will always result in a new Menshov spectrum. 

5. Proof of theorem 3 

The / demonstrating theorem 3 cannot be exactly as in the proof of theorem 2, 
as that / was lacunary itself! Hence it is itself in some -Sf_Q, without the need 
to add any PLA function. It turns out that one can construct an / demonstrating 
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theorem 3 and very close to lacunary. We will construct an / ^ PLA +^_q for 
any Q which is a sum of extremely lacunary couples of consecutive harmonics. The 
role of /3 (the value you shift by in the proof) in the theorem also changes — it has 
to be chosen after / is already known, so / cannot depend on it. 

Step 1. To start the proof of theorem 3, we fix numbers d{n) > decreasing very 
fast. The precise condition will not make much sense now, so please do not dwell 
on it: it will become clearer in later stages of the proof. Precisely we define 

and then require d{n) to satisfy 

E d\n) < eel. (33) 

n>N 

Comparing to (21) we see that instead of using the function e(n) from lemma 2 
once, as we did in (21), here we need to iterate it. This is the reason for the notation 
eew- 

Step 2. The choice of v now cannot depend on /3 as it is not yet known — it will 
instead depend on i, the rate at which q{k + 1) /q{k) goes to infinity. Precisely, for 
every N find av(N) such that 

i{v{N)) > (34) 

where i is from the statement of theorem 3. We assume at this point that i is 
increasing, which we may, without loss of generality. 

Step 3. With these we may define our function /, 

00 

f(^t) := J^d{n) e-'(^M-i)t + g-M«)f . (35) 

n=l 

Step 4. We now need to show that / ^ PLA+^_q, for any Q. Assume to the 
contrary that f = g + h with g G PLA and h G =^-q for some Q with q{k + 
l)/q{k) > i{q{k)). As in the proof of theorem 2 we denote by c(n) the coefficients 

PLA ^ 

of this "non-standard expansion" of/, i.e. c{n) =g{n) for n > and c(n) = h(n) 
for n < 0. Again we get a null series by subtracting the Fourier expansion of / 
and the non-standard one. Namely, define 



7(n) = c(n) 



d{k) n = —v(k) + 1 orn = —v(k) 
otherwise 
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and get that 

00 

j{n)e^"^ = for almost every t. 

W = — 00 

Next apply lemma 3 (and the remark following it) to find a number ^ G ^) 
such that 

(the C has two sources: the first is (19) and the second is the inequality — 
1| < C{t}). As before, the crucial step is to examine f{t + /3) — f{t) and the 
corresponding null series 

00 

7(n)(e"'^-l)e'"' = for almost every i. (37) 

n= — 00 

Again this series not only converges to symmetrically, also its positive part I^^=o 
and its negative part converge individually, almost everywhere, for the same rea- 
sons as before. 

Step 5. We will need estimates for the norm of the tails of (37), analogous to 
those of (29). Precisely, 

1] |7(n)(e'^"-l)|2<C££2^. (38) 

«<-i/(N) 

The proof is practically the same as that of (29), but we include it for the conve- 
nience of the reader. 

Proof. c(n) can be non-zero only if n = —cj{k) or if n = —v(k) + 1 or —v{k). In the 
first case we have 



£iq{k))- 

Now, we are looking at n < —v{N) so by the definition of v(N), (34), 

i{q{k))>i{v{N))^< ^ 



££JV 

All in all this gives 

E |c(-^(/))(.'W)-l)|2<C££2^. 

l:q{l)>v{k) 
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The second kind of non-zero n is —v{k) + 1 and —v{k) and for this we simply use 
the definition of the d{k), (33) and of /, (35), and get 

(33) 

d{kf - 1|2 + _ i|2W 8 J] d{kf < Seel,. 

k>N k>N 

Taking these two estimates together gives 

|7(n)(.'-^"-l)|2= X: |(c(n)+/(n))(e'/^«-l)|2< 

n<-v{N) n<-v{N) 

< (2|c(n)|2 + 2|/(n)|2).|e'/^"-l|2 

M<-1/(N) 

By the above < ee^ • (2C + 16) . □ 

Step 6. We now proceed as in the proof of theorem 1 i.e. we wish to apply lemma 
2 for some PLA function related to the null-series (37). Fix some N large and 
examine _ ^ ^^d g-'^N)/? _ i since ^ G (^^, it is not possible 

for both numbers to be small. We therefore examine two cases: 

(i) > {d{N)/N)e{N/d{N)). 

(ii) < {d{N)/N)e{N/d{N)). This implies that It'"' (^(^^-^^^ - 
1| > c. 

Let us start with the first case (the other is similar but slightly simpler). We shift 
the null-series (37) by v(N) and get a new null-series whose positive part is the 
PLA expansion of some PLA function, and whose negative part is its Fourier ex- 
pansion. Namely, define 

n{t) : = ^ ^, V 7(n)(e'^« - i)e^-("+-^(N))J (39) 

+ d(N)|e-MN)/3_i|^^^2.^^^'^i )e 

(the term "1" in the second line requires that N be sufficiently large because it 
requires that v{N) ^ Q. But this follows from our assumption (i) since if v{N) = 
q{k)then \e'^l^^'^ - 1| < Cee]^ which contradicts (i) for N > C). 



Now, by (38), 



X: |7(n)(e'^"-l)|'<Ceef 



n<-v{N) 

Hence 

\q 



< 



d{N)\e-^<^)f^ 
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and since we assumed _ i| > (d{N)/N)e{N/d{N)) we get, 

CNee^ 
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\l-M\2 < 



d{N)^£{N/d{N))' 



Recalling the definition of ee^ (32), 



and if N is sufficiently large the fraction is < 1 and we can apply lemma 2. We get 



> Ci. 



Recalling that the PLA expansion of q is given by (39) we get that there is a set of 
measure > Ci where 



sup 

k 



n=l-v{N) 

> d{N)\e- 



> 



ll^T^e"^ ( I > N (40) 



'd(N)2^ U(N)/ 



where the second inequality again uses our assumption (i). We can replace in 
(40) the by simply e'"^ as it does not change the absolute value of the 

expression. Finally to change the limit of the sum to we note that clearly 



|c(n)(e^'/^« -1)|2 < C. 

n=l-v{N) 

This we may subtract from estimate (40) and get that on a set of measure > 5C1, 



sup 

k 



Y,7{n){e 

n=0 



int 



>N-C 



(41) 



and we are done with case (i). 



Step 7. We are left with case (ii) which is very similar, except that instead of 
shifting by v(N) we shift by v(N) — 1. The main reason to read this step is to see 
why we needed to define eejv by iterating e twice. As in case (i) for N sufficiently 
large we would have v(N) — 1 ^ Q so j{—v{N) + 1) = d{N). This gives, instead 
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of (39), 



a(t) ■ - - ^(n)(e'^" - 1 



d{N)\e 
1 + 



n>l-v{N) 



n<l-i/(N) 



rf(N)|e-^(^(N)-i)/5 
The argument that 1 — 1| I2 is small is similar. We have 

where the extra term is the one corresponding to n = —v(N) and is estimated by 
our assumption (ii). The extra term is the dominant one, so we may write 

Since — 1| > c by our assumption, we get 



so again for N sufficiently large we may apply lemma 2 and get 

> ci 



the same argument as in the previous case then shows that on a set of measure 
> ci. 



sup 

k 



n=2-v{N) 



> cN 



and again on a set of measure > \ci, 



sup 

k 



n=0 



>cN-C. 



(42) 



As our conclusion (41) for case (i) is stronger, we in fact get that (42) holds regard- 
less of whether case (i) or case (ii) held. 
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Since N was arbitrary, we see that on a set of measure > 5C1 (the upper limit of 
the sets from (42)), 

k 



sup 

k 



00. 



n=0 

In contradiction to our assumption after (37). Theorem 3 is thus proved. □ 
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